1302. Deepest Leaves Sum - LeetCode Solution


Tree Data Structures

Python Code:

class Solution:
    def deepestLeavesSum(self, root: TreeNode) -> int:
        if not root:
            return 0
        
        
        ans = []
        queue = []
        queue.append(root)
        queue.append(None)
        s = []
        
        count = 0
        
        while len(queue) != 0:
            a = queue.pop(0)
 
            
            if a == None:
                count+=1
                if count >1:
                    break
                else:
                    queue.append(None)
                    ans.append(s)
                    s = []
                    count+=1
            
            else:
                if a.left:
                    queue.append(a.left)
                if a.right:

                    queue.append(a.right)
                s.append(a.val)
                count=0
                

        return sum(ans[-1])
                
                
        
                
        


Comments

Submit
0 Comments
More Questions

1374C - Move Brackets
1476A - K-divisible Sum
1333A - Little Artem
432D - Prefixes and Suffixes
486A - Calculating Function
1373B - 01 Game
1187A - Stickers and Toys
313B - Ilya and Queries
579A - Raising Bacteria
723A - The New Year Meeting Friends
302A - Eugeny and Array
1638B - Odd Swap Sort
1370C - Number Game
1206B - Make Product Equal One
131A - cAPS lOCK
1635A - Min Or Sum
474A - Keyboard
1343A - Candies
1343C - Alternating Subsequence
1325A - EhAb AnD gCd
746A - Compote
318A - Even Odds
550B - Preparing Olympiad
939B - Hamster Farm
732A - Buy a Shovel
1220C - Substring Game in the Lesson
452A - Eevee
1647B - Madoka and the Elegant Gift
1408A - Circle Coloring
766B - Mahmoud and a Triangle